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RANDOMLY GROWING BRAID ON THREE STRANDS 
AND THE MANTA RAY 

By Jean Mairesse and Frederic Matheus 
CNRS-Universite Paris 7 and Universite de Bretagne-Sud 

In memory of Daniel M oilier, our former mathematics teacher at the 
Lycee Louis le Grand, Paris. 

Consider the braid group B3 = {a,b\aba — bab) and the near- 
est neighbor random walk defined by a probability v with support 
{a, a -1 , b, b^ 1 }. The rate of escape of the walk is explicitly expressed 
in function of the unique solution of a set of eight polynomial equa- 
tions of degree three over eight indeterminates. We also explicitly 
describe the harmonic measure of the induced random walk on B3 
quotiented by its center. The method and results apply, mutatis mu- 
tandis, to nearest neighbor random walks on dihedral Artin groups. 

1. Introduction. Consider three strands and the following four elemen- 
tary moves: a = cross the strands 1 and 2 with 1 above; a -1 = cross the 
strands 1 and 2 with 2 above; b = cross the strands 2 and 3 with 2 above; 
ft -1 = cross the strands 2 and 3 with 3 above. 

At any given instant, a strand is numbered from 1 to 3 according to the po- 
sition of its bottom extremity from left to right. Starting from an uncrossed 
configuration and applying elementary moves successively, we obtain a braid 
diagram as in Figure 1. 

Two braid diagrams are equivalent if they are projections of isotopic three- 
dimensional configurations, that is, if we can go from one diagram to the 
other by moving around the strands without touching the top and bottom 
extremities. For instance, the three diagrams of Figure 1 are equivalent. A 
braid is an equivalence class of braid diagrams. The length \X\ of a braid 
X is the minimal number of elementary moves necessary to build the braid. 
For instance, the length of the braid of Figure 1 is 3. 
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Fig. 1. From left to right, the braid diagrams obtained by performing the moves (a,b,a), 
(b,a,b) and (a,a,b,a,b~ 1 ). 

A randomly growing braid is the random process (X n ) n obtained by choos- 
ing the successive elementary moves independently and according to some 
given probability distribution v on {a, a -1 , b, 6" 1 }. It has been proposed as a 
pertinent model to study the random entanglement of polymers or chain-like 
objects [26, 27]. Other applications in fluid mechanics and astrophysics are 
described in [2]. A main quantity of interest is the growth rate of the length: 
7 = lim n \X n \/n. It captures the speed at which the strands get entangled 
together. 

The above problem can be restated in more algebraic terms. Given two 
braids u and v, the braid uv is obtained by "gluing" a braid diagram of u 
on top of a braid diagram of v. The set of braids with the above internal law 
forms a group which can be proved to have the finite group presentation 

£?3 = (a, b\aba = bab). 

The group B% is known as the braid group on three strands, and the genera- 
tors {a, a" 1 , b, b^ 1 } as the Artin generators. The random process (X n ) n de- 
fined above is a realization of the nearest neighbor random walk (NNRW) on 
the group B% defined by the probability v on the generators {a, a , b, b^ 1 }. 
The computed limit 7 is the drift or rate of escape of the walk. The way to 
determine the drift is by expliciting a higher level object, which is the har- 
monic measure (or exit measure) of the random walk. Roughly, it gives the 
direction taken by the walk in its escape to infinity. The harmonic measure 
is important since it captures a lot of information about the RW. 

In this paper we compute explicitly 7 for any distribution v on {a, a" 1 , 6, b^ 1 }. 
More precisely, given u, we define eight polynomial equations of degree 3 over 
eight indeterminates [see (30)], which are shown to admit a unique solution 
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r. The rate 7 is then obtained as an explicit linear functional of r; see (29). 
The polynomial equations can be partially or completely solved to provide 
a closed form formula for 7 under the following two natural symmetries: (i) 
v(a) = v(a~ l ) and v(b) = v(b~ l ); (ii) v(a) = u(b) and v(a~ l ) = In 
case (i), for p = u(a) = v{a~ 1 ) 6 (0, 1/2), 



with 



7 = p+ (1 -4p)ii, 



2(4p - l)u 3 + (24p 2 - 18p + l)u 2 + p(7 - 12p)it + p(2p - 1) = 0, 



and u is the smallest positive root of the polynomial. In case (ii), for p 
v{a)=v{b)e (0,1/2), 



7 = max 

(1) 



1 _ 4p (i-^X - 1 - 4 P + ^5-8^+16^) 



2(1 -4p) 
p(-3 + 4p + ^5-8p + 16p 2 ) 



,-l + 4p 



-1 + 4p 

Assume that p = i^(a) = 1/2 — v{b~ l ) and (7 = z^(6) = 1/2 — u(a" 1 ). This is 
satisfied both in case (i) and in case (ii). Under these restrictions, we can 
have a three-dimensional representation of 7 as a function of p and q. The 
result, obtained with the help of Maple, is given in Figure 2. 

Since a set of algebraic equations can be solved with arbitrary precision, 
Figure 2 should be considered as an exact picture rather than an approxi- 
mated one. Observe that the surface exhibits nondifferentiability lines. They 
correspond to some phase transitions whose physical meaning is intriguing. 
Let us give some partial explanation of the phenomenon. 

Consider the surface of Figure 2 from above. The nondifferentiability 
lines partition the square into four regions, as shown on Figure 3 (left). 
In the corner regions, the limiting random braid contains only the posi- 
tive generators a and b (right-upper corner), or only the negative gener- 
ators a -1 and b~ l (left-lower corner). It implies that the drift is simply 
7 = \v{a) + v{b) — K a — ^(fr" 1 )! = |2p + 2<7 — 1|. In the other two regions, 
there is a coexistence of positive and negative generators in the limit, with 
more positive than negative in the right region, and the other way round in 
the left region. 

Another perspective on these four regions is obtained by comparing the 
RW on with its projection on Z. Assume, for simplicity, that p = q [case 
(ii)]. Let ip : S3 — > Z be the group morphism defined by (p(a) = (p(b) = 1, and 
ip(a" 1 ) = (/?(6 -1 ) = —1. Then (ip(X n )) n is a realization of the NNRW on Z 
defined by the probability A: A(l) = v(a) + v(b) = 2p, A(— 1) = 1 — 2p. So 
the drift of (<p(X n )) n is 7^ = |4p — 1|, with a point of nondifferentiability at 
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Fig. 2. The manta ray from four different angles. That is, the drift 7 as a function of 
p = u(a) = 1/2 - and q = u(b) = 1/2 - v{a^). 

p = 1/4. The interpretation of the corresponding phase transition is easy: 
the random walker escapes to infinity along the positive axis for 2p > 1/2, 
and along the negative axis for 2p < 1/2. No such simple explanation is 
available for S3. However, the three phase transitions for B3 are related to 
the projected RW on 7L. In Figure 3 (right) we have superposed the drift 
curves for B3 (7^3 in black) and for Z (72 in light gray). The points of 
nondifferentiability of jb 3 are p= 1/4, the same as 72, and also the two 
points where the curves 7_b 3 and 72 separate. One can observe [or check 
numerically using (1)] that even the difference 7^3 — 7^ is nondifferentiable 
at p = 1/4, which may also be surprising. 




Combinatorial and probabilistic arguments are entangled to get the above 
results. The central idea is that the randomly growing Garside normal form 
of a braid is well behaved. In a nutshell, the different steps of the proofs are 
as follows: 

(A) Go from B3 to B3/Z, the quotient by the center. Switch from the 
Artin generators S to the Garside generators T. 

(B) Consider the induced random walk on (B3 /Z, T) . Show that the har- 
monic measure fj,°° can be explicitly computed. It has a multiplicative struc- 
ture of the type 

lf°{ Ul U2 ■ ■ ■ u k T N ) = aM( Ul ) ■ ■•M{u k - 1 )0(u k ), 

with a € R\ x4 ,M:T -> K^ x4 ,/3:T -> R** 1 . The coefficients of a,M(-),/3 
have a simple expression in terms of the unique solution to a set of poly- 
nomial equations. Based on this, compute the drift on B3/Z as well as the 
drift along the center. 

(C) Go back from B3/Z to B3. Switch back from T to 5. This very last 
step requires combinatorial work since the geodesies according to T are quite 
different from the geodesies according to S. 

Let us insist on one point concerning step B. It is well known that the 
group B3/Z is isomorphic to the modular group Z/2Z*Z/3Z. Precisely, we 
have B3/Z ~ (u,v \u 2 = v 3 = 1) with u corresponding to aba and v to ab. 
NNRW on Z/2Z*Z/3Z are specifically studied in [21], Section 4.2, and the 
harmonic measure and the drift are given in closed form. Here the model is 
different since we need to deal with the set of generators 5 or T. The Cayley 
graph of (B3/Z, T) is more twisted than the one of (Z/2Z*Z/3Z, {u, v, v^ 1 }) 
(see Figures 4 and 5), and the NNRW is consequently more complex to 
analyze. 
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Fig. 4. The Cayley graph X{Bz/Z,T) restricted to the nodes EU{1,A}. 



There are two natural families of groups generalizing B3 : the braid groups 
B n and the Artin groups of dihedral type hin). For the braid groups 
B n ,n > 4, the above approach completely collapses. First, it is not clear 
that the random Garside normal form should have good asymptotic prop- 
erties. Second, switching back from Garside to Artin generators is a priori 
out of reach. Understanding the combinatorics of Artin geodesies is indeed 
a well-known open and difficult question. It is not even known if the growth 
series of B n with respect to the Artin generators is rational. On the other 
hand, the results and method of proof for B% extend to Artin groups of 
dihedral type. We treat this extension in Section 5. 

The approach can also be extended to a randomly growing braid on 3 
strands on a "cylinder" [see Section 4.4] or to the dual structure of dihedral 
Artin groups. 

Random walks on discrete infinite groups form a vast and active domain; 
see the monograph by Woess [31], or for a different perspective, the forth- 
coming monograph by Lyons and Peres [18]. In this landscape, the contri- 
bution of the paper is as follows. We provide a complete and detailed study 
of the drift for a specific group, B3, which is not virtually free and whose 
combinatorics is nonelementary. In the past not too much effort has been 
devoted to getting such explicit computations. Here is a presumably nonex- 
haustive list of papers where nonelementary computations are carried out: 
[6, 7, 15, 17, 19, 21, 25, 27, 29, 30]. The articles [27, 30] are of particular 
relevance in our context since they deal with braid groups. 
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There are also two general potential methods for computing the drift. The 
first one is due to Sawyer and Steger [29], it was developped for NNRW on 
homogeneous trees but adapts to NNRW on plain groups (i.e., free prod- 
ucts of free and finite groups). In this approach the drift is expressed as a 
functional of the first-passage generating series of the random walk. (Con- 
cerning the computation of the generating series of the walk, there exists an 
important literature; see [31], Sections II. 9 and III. 17.) The second method 
was proposed in [19, 21], and also applies to NNRW on plain groups. There, 
the drift is expressed as a function of the one-dimensional marginals of the 
harmonic measure which can be simply derived. Here we proceed along the 
lines of the second approach, but an important refinement and adaptation 
of the method is required. 

Propositions 4.5 and 5.4 were announced without proofs in [20]. Part of 
the computations, as well as a couple of extensions, are not detailed in the 
present paper. They can be found in the version with the Appendix posted 
on the arXiv [23]. 

2. Preliminaries. Let N be the set of nonnegative integers and let N* = 
N\{0}. We also set = R + \{0}. We denote the support of a random 
variable by supp. If fj, is a measure on a group (G, *), then [i* n is the n- 
fold convolution product of //, that is, the image of the product measure 
H® n by the product map G x • • • x G -> G, (gt, . . . ,g n ) i-> g\ * g 2 * • • • * g n - 




Fig. 5. The Cayley graph X(B 3 /Z, E). 
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The symbol U is used for the disjoint union of sets. Given a finite set E, a 
vector x £ M s and 5cS, set x(S) = J2v.es x{u). The power set of a set S is 
denoted by V(S). 

Given a set E, the free monoid it generates is denoted by E*. The empty 
word is denoted by 1. The concatenation product of u and v is written u ■ v 
or simply uv . The length (number of letters) of a word u is denoted by \u\s. 

Let K be a semiring. Let Q and E be two finite sets. A ^.-automaton of 
set of states (dimension) Q over the alphabet E is a triple A= (a,/i,(3), 
where a € K lx< 5, (3 6 lK^ xl , and where //:E* — > IK^*^ is a morphism of 
monoids. The morphism [i is uniquely determined by the family of matrices 
{/i(a), a G E}, and for w = a,f-a n , we have fj.(w) = /i(ai)//(a2) • • • n(a n ). 
The (formal power) series recognized by ^4 is S : E* — > K, S'(io) = ctfi(w)(3. 
The set of series recognized by a K-automaton is denoted by K.Rat(E*). 

An automaton is a IB-automaton where B is the Boolean semiring ({false, 
true}, or, and) ~ ({0, l},max,min). In this case, we identify the series S with 
the language {w € E*|,S(u!) = 1}, and we call it the language recognized 
by the automaton. For a finite set U, the set BRat(C/*), with union and 
concatenation as the two laws, forms a semiring. A B Rat (U*) -automaton 
is called a transducer, and the associated series is a transduction, that is, a 
map from E* to V(U*). 

A state i S Q is initial, respectively, final, if ^ 0, respectively, 
(where is the zero element of the semiring). As usual, a K-automaton 
is represented graphically by a labeled and weighted directed graph with 
ingoing and outgoing arcs for initial and final states. For «j = x ^ 0, /j,(a)jk = 
y ^ and /?/ = z ^ 0, we have the following respective ingoing arc, arc and 
outgoing arc: 



We call a the label and y (or x, or z) the weight of the arc. Examples of 
K-automata appear in Figure 6 (K = B), Figure 8 (K = B Rat(E*)) or Figure 
9 (K. = (M+, +, x)). (In the figures, the weights equal to 1, the unit element 
of the semiring, are omitted.) The label of a path is the concatenation of the 
labels of the arcs. A path which is both starting with an ingoing arc and 
ending with an outgoing arc is called a successful path. 

For details on automata with multiplicities over a semiring see, for in- 
stance, [4, 8]. 

Consider a group (G, *). The unit element is denoted by 1, and the inverse 
of the element u is denoted by u~ 1 . We often omit the * sign, writing xy 
instead of x * y. Assume G to be finitely generated and let E C G be a finite 
set of generators of G. Denote by 7r:E* — > G the monoid homomorphism 

which associates to a word a± the group element a± * ■ ■ ■ * afc. A 

word u S ■K~ 1 (g) is called a representative of g. A language L of E* is a cross- 
section or set of normal forms of G (over the alphabet S) if the restriction 
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of 7r to L defines a bijection, that is, if every element of G has a unique 
representative in L. 

The length with respect to £ of a group element g is 

(2) = min{% = s\ * ■ ■ ■ * s k , Si G £}. 

A representative u of 5 is a geodesic (word) if |it|s = Me- A geodesic cross- 
section is defined accordingly. 

The Cayley graph X(G, S) of the group G with respect to the set of 
generators £ is the directed graph with set of nodes G and with an arc from 
u to v if 3a G S, u * a = v. 

Let be a probability distribution over S. Consider the Markov chain on 
the state space G with one-step transition probabilities given by Vg G G, Va G 
£,.P 9j9 * a = /Li(a). This Markov chain is called the random walk (associated 
with) (G,fi). It is a nearest neighbor random walk: one-step moves occur 
between nearest neighbors in the Cayley graph X(G, £). Let (x n ) n be a 
sequence of i.i.d. r.v.'s distributed according to fi. Set 

(3) X = l, X n+1 = X n *x n = XQ*x 1 *---*x n . 

The sequence (X n ) n is a realization of the random walk (G,fi). The law of 
X n is //* n . By subadditivity [12], there exists a constant 7 G M+ such that 
a.s. and in L p , for all 1 <p < 00, 

(4) lim J — = 7. 

n — >oo fi 

We call 7 the dri/f or rate of escape of the walk. 

If the group G is nonamenable and if \x generates the whole group, that 
is, UneN supp(/x* n ) = G, then the random walk (G,fj.) is transient and the 
drift is positive (see [12] and [31], Chapter l.B for details). Below, all the 
groups considered are nonamenable so we only deal with transient random 
walks. 

3. The braid group on three strands. The braid group on three strands is 
the finitely-presented group B3 = {a, b\aba = bob). The set S = {a, a -1 , b, b^ 1 } 
is the set of Artin generators. The name of the group comes from the usual 
graphical interpretation in terms of braids; see Figure 1. 

Set A = aba = bob. Observe that aA = a(bab) = (aba)b = Ab. Similarly, we 
have b A = Aa, a -1 A = A6 _1 , b~ l A = Aa _1 . The center of B3 is precisely the 
subgroup: 

Z=(A 2 ) = {A 2k ,k£Z}. 

Denote by B3/Z the quotient of B3 by Z. Define the canonical homomor- 
phism p:B% — > B3/Z. Given an element u in B3, its class p(u) in B3/Z is 
still denoted by u, with the interpretation depending on the context. We 
have the following: 
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Proposition 3.1 (Garside [10]). SetT = {a, b, ab, ba}. Forg£B 3 , there 
exist gi , . . . , g m G T and fcGZ such that 

9 = 9192 ■ ■ ■ 9nA k ■ 
If m is chosen to be minimal, then the decomposition is unique. 

Given g = g x g 2 ■ ■ ■ g m A k G B 3 , we have, in B 3 /Z, p(g) = g 1 ■ ■ ■ g m if k is 
even, and p(g) = g\ ■ ■ ■ g m A if k is odd. So we can restate Proposition 3.1, 
replacing u g G B 3 " by u g G B 3 jZ" and u k G Z" by "k G {0, 1}." 

Both in B 3 and B 3 /Z, the unique decomposition corresponding to a min- 
imal value of m is called the Garside normal form of 5. 

In B 3 it is natural to view the Garside normal form as an element of 
V* with V = {a, b, ab, ba, A, A^ 1 }. Given g G -B3 with Garside normal form 
gi ■ ■ ■ <? m A fe , one can prove that \g\v = m+ |fc|, meaning that the set of Gar- 
side normal forms is a geodesic cross-section over V . In B 3 /Z we adopt a 
different point of view by considering the a priori less natural set of genera- 
tors £ defined below. In B 3 /Z we have A -1 = A and, 

a _1 = 6aA, 6~ 1 = a6A, (a6)~ 1 = aA, (6a)~ 1 = 6A. 

Define the following subsets of B 3 /Z: 

T = {a, b, ab, ba}, S = T U T _1 = {a, &, a&, ba, a A, 6A, a6A, 6aA}. 

Observe that S is a set of generators of B 3 /Z. Define the canonical homo- 
morphism: 

(5) 7r:£*^B 3 /Z. 

In Figures 4 and 5 we have represented the Cayley graph X [B 3 jZ, S). 

Let Q be the set of Garside normal forms of B 3 jZ. We view Q as being a 
subset of £*, and more precisely, of T*£: an element , m > 0, is 

viewed as 51 ffm-i ' (5mA / 1 ). For A, we arbitrarily choose a geodesic 

representative in £*, say a • 6a, that we still denote by A for simplicity. It 
follows easily from the definition of the Garside normal form that Q is a 
geodesic cross-section over £ of B 3 /Z. Let 

(6) <j } :B 3 /Z^G 

be the map which associates to a group element its Garside normal form. 

The set Q belongs to Rat(£*). This is an easy consequence of the proof 
by Thurston [9], Chapter 9, that braid groups are automatic. Let us detail 
this point. 

Define the two maps First, Last : £ — > {a, b} by Table 1. 
Observe that First (u) is the first symbol of u. For u G T, Last(u) is the 
last symbol of u and Last(uA) is the last symbol of v, where Av = uA. 
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a 


b 


ab 


ba 


aA 


bA 


abA 


baA 


First 


a 


b 


a 


b 


a 


b 


a 


b 


Last 


a 


b 


b 


a 


6 


a 


a 


b 




Fig. 6. Automaton over £ recognizing the Garside geodesies Q . 

Set L a = Last -1 (a), Lj, = Last -1 (b). Consider u\ • ■ -u^ G E*. We have [9], 
Chapter 9 

ui ■ ■ ■ Uk 6 ^\{A} <J=^> ui---UfeGT*S 

(7) 

Vi £ {1, . . . , k — 1}, Last(itj) = First (iti+i). 

The element A = a • 6a € £/ is specific in that it does not satisfy (7). For 
simplicity, in Figures 6-8 we have omitted to represent A. 

Rephrasing (7), we get that Q is recognized by the automaton given in 
Figure 6. The states are labeled by disjoint subsets partitioning E. A suc- 
cessful path ending in a state with label L is labeled by an element of Q 
whose last letter belongs to L. 

By systematic inspection, one can check the following crucial observation: 

Vti,i>£E w = u * v € E =^> First (w) = First (tt), 

(8) 

Last (to) = Last(u). 
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It is convenient to introduce a notation for the law of Q induced by the 
group law of B3/Z. Define 



(9) 



Qxq^q, 

(u, V) *—¥ U © V = (j)(7r(u) * 7T(v)). 



By definition, (£/,©) is a group which is isomorphic to (B3/Z,*), the iso- 
morphism being <f> : B3/Z — > Q. It is instructive to give a recursive definition 
of the law ©. Let 1 : E — > S be the involution defined by 



(10) t(o) = b, i(ab) = ba, t(oA) = &A, 

We have VttG(7,l©u = 'u©l = u. We have A 
<?\{1,A}, 

A © (ui • • ■ u k ) =t(ui)---i(«fc_i) • [t(ii fe )A], 
(m • • -itft) © A = tii • --Mfc-i • [itfcA]. 
We have Vti = iti • • • life G A},Vu = vi - ■•vj G <?\{1, A}, 



t(a6A) = 6aA. 
A = 1 and Vtii 



G 



(11) 



u®v 





■•ti fc _i) © (t> 2 ■••«;), 






if u k *v 1 = 1, 




(til 


■•tife_i) © (t(t; 2 ) • • ■ i(fi-i) • 






if ttfe * u 1 = A, 




til • 


■•ti fe _l - W-V2---VI, 






if Ufc * t; 1 = w G T, 




til • 


••tife_i ■ w ■ l(v 2 ) ■ ■ ■ i{vi-i) ■ 


Mvi)A], 




if nfc * v 1 = wA G T^ 1 , 




til • 


■■U k -Vf-Vl, 






if ttfe G T, u k * v 1 £ £ U {1, A}, 


til • 


• -tifc-l • w k ■ l(vi) ■ ■ ■ b(vi-i) 


■[<vi)A], 




if u k = w k A G T~ x , u k * vi 


^U{1,A} 



The first four lines correspond to the case [Last(tifc) 7^ First (fi)] and the 
last two lines to the case [Last(ttfc) = First (vi)}. The expression in line 3 is 
a direct consequence of (8). Part of the complexity in the above definition 
comes from the fact that the A's have to be shifted to the right in a Garside 
normal form. 

Recall that Q C X* is a geodesic cross-section of B3/Z. Let SQ C X* be the 
set of all the geodesies of B3/Z. Consider u±- ■ - u k G X*. We have [compare 
with (7)] 



tii 



■ Uk £sg\{A} 



Vt G {1, . . . , k — 1}, Last(tij) = First (u 



(12) 

Again, the element A is specific. It follows from (12) that SQ belongs to 
Rat(X*) and that the automaton of Figure 7 recognizes SQ. 
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f>ti, hA 

Fig. 7. Automaton over £ recognizing the set of all the geodesies SQ . 



The automaton of Figure 7 can be viewed as a "symmetrization" of the 
one of Figure 6. Indeed, the lack of symmetry in the Garside geodesies (due 
to the handling of A) disappears in the set of all the geodesies. 

Consider u = ba* ab* ba* a A £ B3/Z. In Figure 5 we have represented 
with double edges the path corresponding to the Garside normal form of u. 
With simple and plain edges, we have represented the paths corresponding 
to all the other geodesic representatives of u. 

Recall that 7r:S* — > B3/Z denotes the canonical homomorphism. Define 
the map tp that associates to a geodesic the corresponding Garside geodesic: 

(13) ^:sg^B 3 /z^Ug. 

The function ip, viewed as a partial function from S* to T,* with domain 
Sg and image g, is recognized by the transducer T given in Figure 8. The 
interpretation of the labels of the states is as follows. Consider a successful 
path of input label u € Sg. If the path terminates in a state L x , then the 
last letter of u belongs to L x and the number of A's in u is even; if the path 
terminates in a state (L x , A), then the last letter of u belongs to L x and the 
number of A's in u is odd. With this interpretation in mind, proving that 
T recognizes ip is easy. 

The transduction ip -1 is recognized by the converse transducer T _1 ob- 
tained by exchanging the input and output labels in T. That is, 

u\v . v\u x 

Qi — > <?2 m T <==^ qi — ► q 2 m T . 

The map can also be defined recursively as follows. Recall that 1 was 
defined in (10). We have = 1, VxG S,^ _1 (x) =x, ^ _1 (A) = {u ■ v E 

T, 2 \u *v = A}, and Vu = u 1 ---u k e£\{l,A}, 

Ip^iui ■■■U k )=Uf -lp~ l {u2 ■ --U k ) UltlA • V -1 (4 n 2) • • •i(li fe _i)(t(li fe )A)). 

For instance, we have 

ip~ l {a -ab-b)=a- i[)~ l (ab ■ b) U a A ■ ^(ba ■ aA) 
= a-ab- ■0 _1 (6) U a ■ abA ■ ^(aA) 

U aA • ba ■ if;" 1 (a A) U aA • 6aA • (b) 
= {a • ab ■ b} U {a • a6A • aA} 



U {aA • ba ■ aA} U {aA • 6aA • b}. 
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Fig. 8. The transducer T recognizing xj) :SQ — > Q . 



Computing lengths in -B3. Proposition 3.2 explains how to go from a 
Garside normal form in B3 to a geodesic representative with respect to 
S = {a, a" 1 , b, b^ 1 }. See [3, 22] for a proof. 

Proposition 3.2. Let w = g\ g m - A 5 be the Garside normal form 

of an element g in B%. If 5 > 0, then w (viewed as a word of {a, b}* by 
setting A = aba) is a minimal length representative of g with respect to S. If 
5 < 0, then a minimal length representative of g with respect to S is obtained 
as follows. Pick min(m, \5\) elements of (g\, . . . ,g m ) of maximal length with 
respect to {a, b}. (This choice may not be unique.) Spread the A _1 's in g\ ■ 
■ ■ ■ ■ g m and, for the picked elements, perform the transformations: [uA" 1 — > 
u], where a = b~ 1 a~ 1 ,b = a~ 1 b~ 1 ,ab = b~ 1 ,ba = a -1 . 

The above is best understood on a couple of examples. Below, the left- 
hand side is a Garside normal form, and the right-hand side is a minimal 
representative with respect to S of the same element (recall that aA _1 = 
A -1 6, feA -1 = A~ x a): 

a ■ ab ■ b ■ A" 1 — ► a • ft -1 • a, 

a-ab-b- A~ 2 — > a ■ b' 1 ■ b^a^ 1 or b~ l a~ l ■ a -1 • b, 
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a-ab-b- A" 4 — ► b^a" 1 • a" 1 • a~ V 1 • a~ V 1 



a 



4. Random walk on S3. Consider the random walk (Bs,v), where v is 
a probability measure on p~ _1 (E) = {aA k , abA k , bA k , baA k , keZ} such that 
U n supp(^* n ) = B3 and X^ep-ifs) Ms^ 0*0 < °°- Observe that S Cp~ 1 (S), 
hence, we are in a more general context than the one described in the 
Introduction. 

Let (x n ) ng N be a sequence of i.i.d. r.v.'s distributed according to v. Let 
(X n ) n be the corresponding realization of (Z?3,i/). Define \i = v op" 1 which 
is a probability distribution on E. The sequence {p{X n )) n is a realization of 
the random walk (B^/Z,fj,). Let X n A kn be the Garside normal form of X n . 
Recall that we have set S+ = {a, b}. Define the a.s. limits: 

r \Xn\ S v \p(Xn)k 

7 = inn , 7s = 11m 



+00 77 n — >oc 77 

(14) 

r \p{X n )\s+ r K 

75, = hm -, 7A = hm — . 

^ n — >oo fi n — >oo yi 

The constant 7 is the drift on B3, 7s the drift on B3/Z with respect to 
E, 7s + the drift on B3/Z with respect to S + , and 7a the drift along the 
center Z. Observe that we also have 7s = lim n \p(X n )\T/n = lim n |X n |^/n 
and 7s + = lim n \X n \s + /n. To obtain 7, we need to compute 7s, 757 and 7a- 
To retrieve 7s , js+ an d 7a j we need to compute the harmonic measure of 
(B3/Z, pi). Besides, determining the harmonic measure is interesting in itself. 

It is convenient to view the random walk (B3/Z, jj) on the set Q of Garside 
normal forms. Set y n = p(x n ) and Y n = (ft o p(X n ). By definition, (Y n ) n is a 
Markov chain on Q and satisfies 

Y n+1 = Y n ®y n = y ®yi®---®y n . 

Specializing (11), we get the following: if Y n = 1, then Y n+ \ =y n , if Y n = 
A, then Y n+ \ = i(y n )A, otherwise, if Y n = u\ • ■ • Uk 7^ {1, A} and y n = x, then 



Y 



Ul ■ 


■Uk- 


1) 


if x = u^ 1 , 


Ul ■ 


• [Uk 


-iA], 


if Uk * x = A, 


Ul • 


■Uk- 


IV, 


if u^ * x = v E S, 


Ul ■ 


■Uk- 


lU k X, 


if Uk * x £ £ U {1, A} and Uk E T, 


Ul • 


■Uk- 


iw k [i(x)A], 


iiu k *x^T,U {1, A} 








and itfc = WfeA E T _1 . 



n+l 



In all cases, 1^ and Y n +i differ only in the last two letters. Define the set of 
infinite words: 

(15) g°° = {u uiu 2 --- ET N |Vi EN* Last(ui) = First (u^-i)}- 

A word belongs to iff all its finite prefixes belong to Q. Therefore, Q°° 
can be viewed as the set of infinite Garside geodesies. The set Q°° is the set 
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of ends, or end boundary, of X{B$/Z, £). The group B^/Z is hyperbolic in 
the sense of Gromov [11], and Q°° coincides with the hyperbolic boundary of 
B3/Z. In the symbolic dynamic terminology, Q°° is a one-sided subshift of 
finite type, since it is defined through a finite set of forbidden patterns. 

Equip T N with the Borel u-algebra associated with the product topology. 
Denote by (u\ • ■ ■ u n T li ) the order- n cylinder in T N defined by u\- ■ -u n . 

Recall that (Y n ) n is transient and that Y n and Y n+ i differ only in the last 
two letters. It follows easily that there exists a r.v. such that a.s. 

lim Y n = Y OD , 

n— >oo 

meaning that the length of the common prefix between Y n and goes to 
infinity. Let be the distribution of Y^. The measure fi°° captures the 
direction in which the random walk {B3/Z, fj) goes to infinity. We call n°° the 
harmonic measure of (B^/Z,fi). The pair (Q 00 ,^ 00 ) is the Poisson boundary 
of (Bs/ZjH), and Q°° is the Martin boundary, as well as the minimal Martin 
boundary of (B^/Z,ij,). See [13, 14] for details. 

The harmonic measure contains a lot of information about the random 
walk. For instance, one can easily retrieve the drift 73 knowing see 
Proposition 4.1. 

The map Q x Q —> Q,(u,v) 1— > u®v, defined in (9), extends naturally to a 
group action Q x Q°° — > Q°° , 1— > u®£. Below we focus on its restriction: 

(16) Sx^^r, (u,£)»u®£. 

Given a probability measure p°° on Q°°, and given u£Q, define the mea- 
sure u®p°° by V/:£°° ->R,J7(0d(«®P°°)(0 =ff(u®0 dp°° (£)• A Prob- 
ability measure p°° on Q°° is ^-stationary if 

(17) P^t^E^MflO- 

Proposition 4.1. T/ie probability is i/ie unique ^-stationary prob- 
ability measure on . For u £ S, Zei /(u) 6e i/ie unique element v of T 
such that u*v £ {1,A}. We have a.s. 



(18) 7E = E 



-/i°°(/(«)T N ) + J] 

u*»^SU{l,A} 



The result on is classical. It is proved, for instance, in [14], Section 7, 
in the more general context of random walks on Gromov hyperbolic groups. 
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4.1. Statements of the results. Given u G S, set Next (it) = {v G £| Last(tt) 
First (f)}. We have 

Next (a) = Next(6a) = Next(6A) = Next(abA) = {a, ab, aA, abA}, 

Next (6) = Next(a6) = Next(aA) = Next(feaA) = {b, ba, bA, baA}. 

Observe that we have G°° = {uqU\ • • • G T N |vz Uj+i G Next(uj)}. The traffic 
equations of (B^/Z,/j,) are the equations in the indeterminates x(u),u G S, 
defined by, Vu G £ , 



uGNext(u) u,™6£ 



(19) + £ Kv) T x[w) x( M u) 

v,wen,v*w=l ^ z G Next (to) ^l^J 

+ £ XW p r x(,(n)A). 

i(«)A6Next(i») 

Theorem 4.2. Consider the random walk {B^,v), where v is a probabil- 
ity measure onp _1 (S) = {aA k , abA k , bA k ,baA k , k G Z} sitc/i i/taf Un su PP( I/ * n ) 
S3 and l a; |s I/ ( a; ) < 00. Set [i = v op" 1 . The traffic equations of (B3/Z, fi) 
have a unique solution r G {x G (M^j_) s | Xme£ x ( u ) = !}• -^ or set 

q(u) = r(u)/r(Next(u)), i?(n) = r(u) + r(uA). 

T/ie harmonic measure is given by, Vit = ui • • • G HT k , 

(20) ^°>r N ) = £ gfa)---?(*fc-i)l*(t;*). 

Here is an equivalent way of stating (20). Consider the automaton over 
the alphabet T with multiplicities over (R + ,+, x) represented in Figure 9. 

The automaton of Figure 9 has the same structure as the one of Figure 
8, and a label [u\v] in Figure 8 has been replaced by a label [u|g(«)] in Fig- 
ure 9. Let Q = (L a ; [Lj,, A]; L&; [La, A]) be the states. Let a G M+ x< ^, a = 
[1,0,1,0], be the initial vector, and let A4:T—>-M.+ Q be the matrices 
associated with the automaton. Define j3 :T — > M^ xl by, if u = a or ab, 
(5(u) = [R(u), R(l(u)), 0,0] t ; if u = b or ba, 0(u) = [0, 0, R{u), R(t(u))] T . The 
measure /U 00 is the rational measure defined by 

(21) Vk,W = Ul ---u k eT k pL°°{uT n ) = aM{ui)---M{u k _ l )l3{u k ). 
In particular, if u^Q, we check that aM.{u\) ■ ■ ■ M.(uk-i)f3(uk) = 0. 
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(Ml I rj{/>ilA) 



* I d« > tt ° 1 ,( ' I 

Fig. 9. The R+ -automaton defining the harmonic measure 



Let £ : £ -> T be defined by l(u) = u if u G T, and £(tt) = u if it = uA G T" 1 . 



Define PgR+ xE by 



(22) 



Pu,- 



r(i>)/r(Next(u)), if u G Next (it), 



0. 



otherwise. 



By the Perron-Frobenius theorem, the equations xP = x have a unique 
solution p G {x G (K+) E | £ ueS s(u) = 1}. Set p(l) = p(a) + p(aA) + p(b) + 
p(bA) and p(2) = 1 - p(l). We have the following: 

Theorem 4.3. The drifts js, 7s + an d 1 'A, defined in (14:), satisfy 



(23) 7S = E 

ueT 



7s+ = 



(24) 



v u(zXv,xt(v) 

-/j l (u~ 1 )\u\ s + - /j(Au~ 1 )\u\ s + 
+ v( v )(\ £ ( v * u )\s+ - Hs+) 



R(u) 



+ Yj K v )\ v \s+ 

v\u£Next(v) 



R(u) 
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(25) 7A = E 



E E( fc + 1 M A * w )+ E EMA fc « 



XTie following relation holds: 
(26) 7s+ = [p(l)+2p(2)] 7s . 

T/ie dn/t o/ i/ie random walk (B3, v) is then given by 
75++37A, «/7A>0, 



R(u). 



(27) 7 



75+-|7a|, «/7a <0, |7a| <p(2)7s, 

75+ + |7a| -2p(2) 7E , j/ 7 A <0,p(2) 7E < | 7A | <7£, 
- 7 s++3|7a|, i/7A < 0,7s < |7a|- 



Now let us restrict ourselves to the case considered in Figure 2: the mea- 
sure v is supported by S and p = v(a) = 1/2 — v(b~ l ),q = v(b) = 1/2 — 
v(a~ l ). Then the drifts take a simpler form. Recall that, for u£T, R(u) = 
r(u) + r(uA). We have 

7s = qR(a) +pR(b) + (1/2 - q)R(ab) + (1/2 - p)R(ba), 

(28) 75+ = 1/2 -p- q + 3qR(a) +3pR(b), 

7A = p + q - 1/2 - g.R(a) - pi2(6). 

If p + 9 > 1/2, we are in one of the first two cases in (27) for j(p,q). And, 
more precisely, 



(29) 7: 



f2(p + <z)-l, if 7 A>0, 
\2qR(a) + 2pR{b), if 7A < 0. 



If p + q< 1/2, then 7 (p, 9 ) = 7 (l/2 - p, 1/2 - 9 ). 

The three lines of nondifferentiability in Figure 2 can be identified on the 
above equations. One corresponds to p + q = 1/2. Another one corresponds 
to the separation between the two cases \p + q > 1/2, 7A > 0] and \p + q > 
1/2, 7A < 0] in (29); and the last one is the reflection of the second one on 
p + q< 1/2. 

Here are the traffic equations in the case p = v{a) = 1/2 — v(b~ l ),q = 
v(b) = l/2-v{a- 1 ). Set S a = r(a) + r{ab) + r(oA) + r(a6A) and S b = r(b) + 
r(ba) + r(bA) + r(baA). We have 

r (a) = p5 a + 9 (r(a6A)r(a)^ 1 + r(a6)r(6A)S b " 1 ) 

+ (1/2 - ^(a) 2 ^ 1 + r(aA)r(b&)S^) + (1/2 - p)r(ba), 

r(b) = qS b + p(r(baA)r(b)S^ + r(ba)r(aA)S~ 1 ) 

+ (1/2 - p)(r(&) 2 S^ + r(&A)r(aA)5- 1 ) + (1/2 - q)r(ab), 

r(ab) = pr(b) + g(r(a6A)r(a6)5" 1 + r(a6)r(6aA)5 fe " 1 ) 
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(30) 



r(ba) 



+ (1/2 - q)(r(a)r(ab)S- 1 + r(aA)r{baA)S l ; 1 ), 
qr(a) + p{r{baA)r(ba)S^ 1 + r(ba)r{abA)S~ 1 ) 
+ {1/2 -p)(r{b)r(ba)S l ; 1 + r{bA)r(abA)S~ 1 ), 



r(aA) = q{r(abA)r(aA)S- 1 + r(a&)r(&)5 6 -1 ) 

+ (1/2 - g)(r(a)r(aA)S a " 1 + r(aA)r(b)S^ 1 ) + (1/2 -p)r(fcaA), 
r(6A) = p(r(&aA)r(&A)S 6 _1 + r^aM^S*" 1 ) 

+ (1/2 - p)(r(b)r(bA)S^ + r(6A)r(a)5~ 1 ) + (1/2 - q)r(abA), 
r{abA)=pr{bA) + q(r{ab)r(ba)S^ 1 +r{abA) 2 S- 1 ) 

+ (1/2 -p)S a + (1/2 - q)(r(a)r(abA)S~ 1 + r(aA)r(6a)^ 1 ), 
r(6aA) = qr{aA) + p^fta)^),?" 1 + r(&aA) 2 £ 6 _1 ) 

+ (1/2 - q)S b + (1/2 -p)(r(b)r(baA)S^ + r(6A)r(a6)5~ 1 ). 



Under additional symmetries on u, closed form formulas for the drifts are 
obtained. 

Proposition 4.4. Assume that v(a) = K a_1 ) = p, v(b) = ^(o -1 ) = 
1/2 —p, with p £ (0,1/4]. Lei it 6e tfie smallest root in (0,1) of the poly- 
nomial 



P = 2(4p - 1)X 3 + (24p 2 - 18p + 1)X 2 + p(-12p + 7)X + p(2p - 1). 



For p € [1/4, 1/2), we have -y(p) = 7(1/2 — p) and similarly for 72,7 's + «nd 
7A- 

Proposition 4.5. Assume that u(a) = v(b) = p, ^(a" 1 ) = 
!/(&-!) = 1/2 -p, with p6 (0,1/2). W^e /iaue 



T/ie various drifts are given by 



lip) = 7e(p) = -27a(p) = §75+ (p) = P + (1 - 4p)u. 



7e(p) 



-1 + V16P 2 -8p + 5 
4 



75+ (p) 



4p 2 + p + 1 - 3pVl6p 2 - 8p + 5 
2(1 -4p) 



7a(p) 



12p 2 - 5p + 1 - py/16p 2 - 8p + 5 
2(1 - 4p) 
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And, eventually, 

7(p) = max 



1-Ap. 



(1 - 2p)(-l - 4p + ^5-8p + 16p 2 ) 



2(1 - 4p) 



p(-3 + 4p + v/5-8p + 16p 2 ) 
-1 +4p 



-l + 4p 



In both cases, the method is to simplify the traffic equations (30) by 
using the additional symmetries. The resulting equations can be completely 
solved, leading to the above results. The details of the computations are 
given in [23], Sections 2 and 3. 



Remark 4.6. One can retrieve from the harmonic measure other 
quantities of interest for the random walk {B 3 /Z,fj): (a) the entropy; (b) 
the minimal positive harmonic functions; or (c) the Green function. Details 
are provided in [23], Section 5. 

Remark 4.7. Consider the sets S = SU{1,A} and = {A k ,aA k , 

abA k , bA k , baA k , k £ Z}. The above results extend to the random walks 
(i?3,z/) and [B 3 jZ,\i), where v and \i are probabilities generating the whole 
group and with respective support p _1 (S) and E. The traffic equations of 
(Bs/Z,fi) are still over the indeterminates (x(u)) uG £. They are given by (19) 
with [v 6 S] being replaced by [t)6E]. 



4.2. Proof of Theorem 4.2. Let us provide a sketch of the proof. First we 
introduce an auxiliary process (Z n ) n evolving on the set SQ, and such that 
ip{Z n ) = Y n . We show that the limit Z^ = \\m. n Z n exists, and that its law 
has a simple Markovian structure. Then the formulas (20) for fj,°° and (23) 
for 7s are obtained using Proposition 4.1. Second, the drift along the center 
7A is computed. Third, we compute 7 from 7s and 7a, using Proposition 
3.2. 

Define the map 

Ex55^ sg, 

(31) 

{u,v) ^ uQv 

as follows: u 1 = u, uQ A = uA, and for v = V\ ■ ■ -v/- 6 SQ\{1, A}, 

if u = v± , 
if u * v\ = A, 
if u * v\ = w G X, 
if u*V! ^EU{1,A}. 



(32) 



uQv 



v 2 -v 3 - --Vk, 

[i(v 2 )A] -v 3 ---v k , 

wv 2 -v 3 ---v k , 

u-vi-v 2 ---v k , 
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By construction, if v satisfies the criterion in (12), then uQv also satisfies it. 
This shows that we have indeed a map S x SQ — > SQ. Given x,y £ £, x * y = 
z € S, we do not have, in general, xQ[yQv]=zQv. For instance, 

a [b (a& • b)] = a ■ aA, ab (ab ■ b) = aA • b. 

Extend the sequence (y n )neN to a bi-infinite i.i.d. sequence (y n ) n ez- Let 
(£l,J-,P) be the underlying probability space. Consider that we have, V?t, € 
Z, y n = yo o Q n , where 9 : — ► is a bijective and measure-preserving shift. 

Define the random process (Z n ) n€ ^ on the state space SQ hy Zq = 1 and 

^n+l = VO [-Zn O 0] 

(33) 

= yo bi [y2 [•• • [yn-i 0y n ]] ■ ■ ■]]• 

By definition, we have 7r(Y n ) = y * • • • * Vn-i and ir(Z n ) =yo* ■ ■ ■ * y n -l- 
Since Z n belongs to 5<7 and Y n belongs to Q, we conclude that ip(Z n ) = Y n . 

The process (W n ) n< zn = (Z n o0 _n ) ng N is Markovian and satisfies W n +i = 
y_( n+ i) W n . For every n, the law of Z n is the same as the law of W n , but 
the law of the process (Z n ) n is different from the law of the process (W n ) n . In 
particular, {Z n ) n is not Markovian. Considering the process (Z n ) n amounts 
to performing a coupling from the past construction [24], also known as a 
Loynes backward construction in queueing theory [16] . 

Let us compare the trajectories of (Y n ) n and (Z n ) n on an example. Con- 
sider the driving sequence yo = a,yi = abA, y 2 = a, V3 = abA. We have 

Y\ = a, Y2 = a-abA, Y^ = a-ab-bA, Y^ = a ■ ab ■ b ■ ba, 

Z\ = a, Z2 = a ■ abA, Z% = a ■ abA - a, Z4 = a ■ abA ■ a ■ abA. 

For u,v £ £*, let uAuGS* be the longest common prefix of u and v. 
Set d(u,v) = max(|u|, \v\) — \u A v\. This defines a distance on X* called the 
prefix distance. 

Lemma 4.8. We have d(Z n , Z n +\) < 2, where d{-, •) is the prefix distance 
on S*. 

Proof. If \Z n \s = or 1, then the result is immediate. Assume that 
\Z n \z > 2. Let u,v be the S-valued r.v.'s such that Z n € T,*uv. For u\, . . . , 
u n E E, set 

^(lil, . . . ,U n ) = Ui [u 2 [lt3 [• • • K-lQ«n]] • • •]]• 

Define m = max{/c > 0|V0 < j < k ip(yj,yj + i, . . . ,y n -i) G T,*uv }. By defini- 
tion of 0, we must have ip(y m , ■ ■ ■ , Un-i) = uv and 

z n = ip(yo, ■ • ■ , y m -i)^(ym, y n -i), 
Z n+1 = ip(y , y m -i)ip(y m , ■ ■ ■ , y n )- 
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We conclude easily. □ 

Define the set [compare with (15)] 

(34) SG°° = {u oUl u 2 • • • G S N |Vi G N* Last(u;) = First (u i+1 )}. 

The set SQ°° is the set of all infinite geodesies. 

Since ip(Z n ) = Y n , the process {Z n ) n is transient. We deduce from Lemma 
4.8 that lim n Z n = Z^, where is a 5t/°°-valued r.v. Let us denote by k°° 
the law of Zqq. We have 

(35) VuGT*ng /i 00 (uT N )= ^°>£ N ) + «°°(^ N )- 

The map X x SQ — > <S£/, (u, ^hiiQu, defined in (31), extends naturally to 
a map 

(36) £ xSg 00 ^^ 00 , ( u ,£)^*u0£. 

The two maps defined in (16) and (36) have very different behaviors: the 
map in (36) has a local action on the infinite word, as opposed to the map 
in (16). Consider, for instance, the infinite word £ = a ■ a ■ a ■ a - ■ •, which 
belongs both to Q°° and SQ°°. We have 

a& (§)£ = &•&•&•&•••, ab £ = 6A • a ■ a ■ a • • • . 

This can be viewed as the reason why it is crucial to work with (Z n ) n rather 
than (Y n ) n . 

Given a probability measure p°° on SQ°°, and given u G E, define the 
measure ix p°° by Mf-.SQ 00 — >• M, / f{£)d{u ©p°°)(£) = / /(u Odp°°(0- 
A probability measure p°° on <S£/°° is /x- stationary if the analog of (17) (with 
instead of ®) holds. 

Following step by step (and slightly adapting) the proof of [15], Theorem 
1.12, we get the following analog of Proposition 4.1: 

Lemma 4.9. The probability k°° is the unique ^.-stationary probability 
measure on SQ°° . 

Define B = {x G (K+) S | E«eE x ( n ) = !}• Consider r eB. The Markovian 
multiplicative measure associated with r is the probability measure p°° on 
SQ 00 defined by 

(37) Vui • • -u k G SQ p 00 (ui---u k T l N )=q(u 1 )---q(u k -i)r(u k ), 

where q(u) = r(u)/r(Next(u)). 

The next step consists in showing the following: (i) the traffic equations 
(19) have a unique solution r in £>; (ii) the measure k°° is the Markovian 
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multiplicative measure associated with r. The proof of (i) and (ii) follows the 
lines of Lemma 4.4 and Theorem 4.5 in [19]. We now detail the argument. 

Consider the probability distribution k°° of Z^. Assume that k°° is the 
Markovian multiplicative measure associated with some r € B. According 
to Lemma 4.9, the measure k°° is characterized by the fact that it is fi- 
stationary. By definition, k°° is //-stationary iff = u± ■ ■ ■ Uk € SG, 

V*W=Ul 

(38) + /^°°(wi^2---u fc £ N ) 

v*w=l 

+ Kv)K co (w[L(u 1 )A}u 2 --- Uk Y> N ). 
v*w=A 

We can simplify the above using (37), the equation that we get depends on 
u only via u±: 

r(u 1 )=(i(u 1 ) E r(v)+ E fi(v)r(w) 

nGNcxt(«i) v*w=ui 

(39) + E ti") T ^ ff / («i) 

v*w=l l—iZ 
U \ GNcxt(i(;) 

+ E rH rfz / (^i)A). 

j,* w =A Z^zeNext(iii) ' l^J 

(.(ujJAeNextftii) 

To be able to simplify (38), we use the following consequences of (8): 
v * w = u\ ==> Next (to) = Next (ui) and also 

(40) 

Next(ui) = Next(i(ui)A). 

The equations (39) are precisely the traffic equations (19) of (B^/Z,fj,). To 
summarize, k°° is the Markovian multiplicative measure associated with 
r€£>iffrGi3isa solution to the traffic equations (19). 

Remark. Assume that is Markovian multiplicative associated with 
some v. Now write the analog of (38) and try to simplify using (37). Full 
simplification does not occur anymore and we get a different set of equations 
for r for each different word u. Therefore, the argument fails. Indeed, fi°° is 
not Markovian multiplicative; see (20). 



A consequence of the above is that the traffic equations (19) has at most 
one solution in B. Now, let us prove that they always have a solution in B. 
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In equation (19), denote the right-hand side of the equality by $>(x)(u). 
This defines an application $:(R!j_) s — ► (R?j_) s . The traffic equations are 
the equations x = <J>(x). 

Consider X G B. By rearranging the terms in the sum, we check easily 
that 

= £M«) = i- 

Hence, we have $(£) C B. Define B = {x £ = 1}, which is the 

closure of ,6 and a convex compact subset of M s . Observe that $ cannot 
be extended continuously on B. For x € B\B, let $>(x) CB be the set of 
possible limits of <&{x n ),x n G B,x n — > x. We have extended $ to a corre- 
spondence $ : B — » B. Clearly, this correspondence has a closed graph and 
nonempty convex values. Therefore, we are in the domain of application of 
the Kakutani-Fan-Glicksberg theorem; see [1], Chapter 16. The correspon- 
dence has at least one fixed point: 3x G B such that j; 6 Now, using 
the shape of the traffic equations, we obtain easily that x &B. 

So we have proved that the traffic equations have exactly one solution 
in B. The measure k°° is the Markovian multiplicative measure associated 
with this solution. 

Since and k°° are linked by (35), this completes the proof of Theorem 
4.2. 



4.3. Proof of Theorem 4.3. First, using Proposition 4.1 and Theorem 
4.2, we get the expression for 7s given in (23). 

Now consider 75+. Recall that £:T, — > T is defined by £(u) =u if u G T, 
and £(u) = v if u = vA G T~ l . Using the same argumentation as for (18) in 
Proposition 4.1, we have 



7S 4 



E 



~K U 1 )Hs+ -fi(Au 1 )\u\ s + 

+ £ K v W( v * u )\s+-Hs+) 

+ J2 v( v )\ v \s+ 

v\u£Next(v) 



/i°°(uT N ). 



Since we just proved that /i°°(uT N ) = R(u), we get (24). 

Let us focus on 7A . Set U = p~ 1 (E) = {aA k ,abA k , bA k ,baA k , k G Z}. De- 
fine the function 9a x Q°° — > Z in the following way: for all G 



26 J. MAIRESSE AND F. MATHEUS 

C/ N x g°°, set 

+ if ujq = A k u, u G {a, 6, a&, 6a}, 

fc, if ^ = A*! t) «G{a ) MMa}, 

where a; = (a;o, Wi, • • •)• I n words, #a(^ ; £) counts the exponent of A created 
when £ is left-multiplied by ujq. 

Lemma 4.10. We have 

(42) 7A =/ M^O^V)^ 00 ^)- 

Proof. Let r: (u n ) n i— » (u n+ i) n be the translation shift on U N . Let T 
be the function defined by 

jjN x goo ^jjN x goo^ 

It follows from Proposition 4.1 that the measure i/® N © on [7 N x £7°° 
is T-stationary and ergodic. From the ergodic theorem, we get 

(43) lim - y / e A oT i (uj,o= / m^o^® M^co- 

n _>00 n Z_/ Jr/Nxcoo 



r : 



i=0 



It remains to prove that 7a = lim n n 1 J27=o ° ^'(w, £)• Define 
= 1, = w„_il*_i = ^ n _it(; n _2 • • • w . 

This is a realization of the le/£ random walk associated with (B 3 ,u), to 
be compared with (3). Denote the Garside normal form of by X^A kn . 
Obviously and almost surely, 7a = lim n k^/n. [The law of (w n -i, . . . , wq) is 
the same as the law of (wq, . . . ,w n -i).] Besides, for all m £ N, and for all n 
large enough, the prefixes of length m of and w n -\ © w n -2 © ■ ■ ■ © wq © £ 
coincide. It follows that 

n-1 

limfc„ — y~] Sa ^^) a.s. finite. 

i=0 

We conclude that 7a = hm n n" 1 Y^7=o ^A °1~ 1 (lo, £) and the lemma is proved. 
□ 

Using equation (42) and the relation /x°°(wT N ) = R(u), we obtain (25). 

Now let us prove (26). Recall the following notation: (A^ n ) n is a realization 
of (B 3 ,v), (Y n ) n = (<j)op(X n )) n is a realization of (B 3 /Z,fi), and (Z n ) n is 
defined as in (33). Set 1^ = y\y2 • • • and = z\Zi ■ ■ ■■ 
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Let p be the unique solution in {x G (M+) s | J2ues x ( u ) = 1} °f x ? = x > 
where P is defined in (22). Define p(l) = p(a) + p(aA) + p(b) + p(6A) and 
p(2) = l-p(l). 

The indicator function of an event E is denoted by By the ergodic 
theorem for Markov chains, we have a.s. 

(44) VnGT 1™£E1{«=u}=K«)- 

1=1 

Consider u±- --Uk £ 5<5 and wi - ■ - Wk € G such that ^(iti • • • u^) = w\ - ■ - Wk- 
Set it, = UjA ' 1 ,^ S T. Clearly, |t>i|s+ = |^t|s+ f° r an 

From this last observation and (44), we easily deduce that a.s. 

Y n 1 n 

l T ~ E 1 {^=« or 6} = P(l), I™ - E 1 {^=^ or 6a} = p(2). 

i=l i=l 

Let be the ith letter of Y^. Define 

(45) \Y n \l = ^2 l{y„[i]=a or |^n|2= X] -*-{ y n [i]=a6 or ba} ■ 

i=l i=l 

We would like to prove that a.s. lim n |Y^|i/n = p(l)7s and lim n \Y n \2/n = 
P (2)7xi • This requires an argument since Y n has not stabilized yet. Define 

V/ € N n = inf {iVjVn >N,Y n e y W 2 ■ ■ ■ Vi^*}. 

The r.v.'s 77 are a.s. finite since the random walk is transient. Also (ji)i is 
a strictly increasing sequence of r.v.'s and Y Tl = yi ■ ■ ■ yi, or Y T% = y\ ■ ■ ■ yiw, 
ikEE. Using Birkhoff's ergodic theorem, we get a.s. 

(46) lim ^ = limM^ = p(l) 7s , 

and, similarly, lim n \Y Tn \2/T n = p(2)7s a.s. We conclude that lim n |Y n |i/n = 
p(l)7S an( i nm n \Yn[2/ n = P(2)te- It follows easily that (26) holds. 

The only point remaining to be proved is (27). Let X n A Sn be the Garside 
normal form of X n . View X n as a word over the alphabet T = {a, b, ab, ba}. 
Let X n [i] be the ith letter of X n . Define \X n \i and |X n | 2 as in (45). (For 
£ = 1,2, we have \X n \i = \Y n \i or \Y n \i + 1.) 

Assume first that 7a > 0. Asymptotically and a.s., we have 5 n > 0. Then, 
according to Proposition 3.2, \X n \s = \X n \s + + 35 n . Therefore, 7 = 7s + + 
37a- 

Assume now that 7a < 0, |7a| < p(2)7£. Asymptotically and a.s., we have 
S n < and \S n \ < \X n \2- We follow the procedure described in Proposi- 
tion 3.2. When picking the largest elements in X n , we choose only ele- 
ments of length 2. When spreading the A _1 's, the transformations are con- 
sequently of the type [a&A -1 — ► or [6aA _1 — > a -1 ]. We deduce that 
\X n \ s = \X n \s+ -\5 n \- Therefore, 7 = 7s+ - | 7A |. 
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Assume that 7a < 0,p(2)7s < |7a| < 7s- Asymptotically and a.s., we have 
5 n < and \X n \2 < \S n \ < \X n \i + l-^nb- When picking the largest elements 
in X n , we then choose all the elements of length 2 and some of length 1. 
For the picked elements of length 1, the transformations are of the type 
[aA- 1 -> ft^a" 1 ] or [bA" 1 -> a _1 & -1 ]. We deduce that \X n \ s = \X n \ s+ - 
\X n \ 2 + (\6 n \ - \X n \ 2 ). Hence, 7 = 75+ + | 7A | -2p(2)7 E . 

The last case is treated similarly. This completes the proof of (27). 

4.4. Dual structure. Consider the following alternative presentation of 
the braid group on three stands: 

(47) B 3 = (0-1,02, 03 1 cricr 2 = 0203 = 0-30-1). 

A possible isomorphism tp : B 3 — > B 3 is defined by ip(p\) = a, l p{o~2) = b, 
<p(o~s) = b~ 1 ab = aba" 1 . There is a natural interpretation of the elements of 
S3 as braids on a "cylinder," with 0-3 corresponding to the crossing of the 
strands 3 and 1 (cf. the Introduction). 

Set 5 = o\02 = 02O3 = 0-3(71. We have tp(5 3 ) = A 2 . So the center Z of B% 
is generated by <5 3 . Let p-.B^—f B3/Z be the canonical morphism. Set 

(48) E = {0-1, o- 2 , 0-3, ai5,a 2 5,a 3 5, o\ 5 2 ,a 2 5 2 ,a 3 5 2 }. 

There exists a normal form over S* for elements of B 3 /Z exactly analog 
to the one in Proposition 3.1. 

From there, all the results in Section 4 have counterparts. So we can com- 
pletely analyze the random walk {B 3 , v) , where v is a probability measure 
on j9 -1 (E U {1, 5, 5 2 }) generating the whole group. Observe that 

E U {1, 5, 5 2 } ~ {1, A, a, b, ab, aA, abA, baA, a - ab,a ■ aA, ab ■ b,ab ■ baA}. 

In particular, the sets y?(E U {1,5, 5 2 }) and E U {1, A} (viewed as subsets of 
B 3 /Z) are incomparable for inclusion. So the random walks that we are able 
to treat by working with B 3 or B 3 are indeed different. 

The presentation in (47) is an instance of the so-called dual structure for 
Artin groups of finite Coxeter type. The dual structure is linked to Garside 
monoids and groups. This is a subject of recent but intense research; see, 
for instance, [5, 28]. 

5. Artin groups of dihedral type. All the above results adapt to any 
Artin group of dihedral type. Define prod(u, v; k) = uvuv ■ ■ ■, with k letters 
in the word on the right-hand side. The Artin groups of dihedral type are 
defined by the group presentations, for k > 3, 



Ak = {a, 6jprod(a, b; k) = prod(6, a; k)). 
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Observe that A3 = B3. Now consider A k for a fixed k. Set A = prod(a, b; k) = 
prod(6, a; k). If k is even, then the center of Ak is Z = (A); if k is odd, then 
the center of A k is Z = (A 2 ). Consider Ak/Z. Define the following subsets 



S = {a, b, a~ , b~ }, 

T = {prod(a, b; i), prod(f>, a; i); i = 1, . . . , k — 1}, S = TUT _1 . 

If A; is even, then E = T, and if k is odd, then E = TUT -1 = TU{wA, it € T}. 
The exact analog of Proposition 3.1 holds for A k and Ak/Z . In particular, 
for g £ Ak/Z, there exist gi,..., g m £ T such that 



and the decomposition is unique if m is chosen to be minimal. Like in Section 
3, this defines the set Q C T*£ of Garside normal forms of elements of Ak/Z. 
The set Q forms a geodesic cross-section of Ak/Z over £. Denote by 5<y C £* 
the set of all the geodesies. If k is even, then Q = SQ and if k is odd, then 
Q SQ. Define the maps First, Last : £ — > {a, b} as follows: 

For First(ti) is the first symbol of u; for k even and u £ S, Last(n) 

is the last symbol of u; for k odd and u GT, Last(tt) is the last symbol of u; 
for k odd and uA € T" 1 , Last(uA) is the last symbol of v where Av = uA. 

The characterizations (7) and (12) and the properties (8) and (11) still 
hold [for k even, keep only the lines 1, 3 and 5 in (11)]. For k even, the 
map ip : SQ Q is just the identity. For k odd, the map ip : SQ — > Q is still 
recognizable by a transducer, and the transducer recognizing it is the nat- 
ural generalization of the one in Figure 8. The natural generalization of 
Proposition 3.2 holds, see Proposition 5.3 below and [22] for a proof. 

So all the ingredients are in place to proceed as in Section 4. Set S = EU 
{1} if A: is even and S = SU{1, A} if k is odd. Let /i be a probability measure 
on E such that Un ^PP^*™) = Ak/Z. The end boundary of X^Ak/Z, E) is 
still Q°° defined by (15). Let defined on Q°°, be the harmonic measure 
of (A k /Z,fi). For u £ E, define Next (it) = {v £ S| Last (it) = First («)}. The 
traffic equations of (Ak/Z,fi) are defined by (19) with [v,w £ E] instead of 
[v,w £ E], with l defined as in (10) if k is odd, and with [t(it)A] replaced by 
[it] if k is even. 

Let P-Af. — > Ak/Z be the canonical morphism. We have the following 
result: 

Proposition 5.1. Consider the Artin group A k = (a,b\prod(a,b;k) = 
prod(6, a; k)) . Consider the random walk (A k , v), where v is a probability 
measure on p _1 (E) = {uA n , u £ TU {1}, n £ Z} such that \J n supp(^* n ) = A k 
and Y^,x MsK^) < 00 • M = v P~ X ■ The traffic equations of (Ak/Z,fi) 



of A k /Z: 




if k is even 
if k is odd, 
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have a unique solution r 6 {x € J2ueY; x ( u ) = !}• °( n ) = r(u)/r(Next(u)) 

for ii£S. T/ie harmonic measure fj,°° of (A^/Z, fx) is given by, Vu = u\ ■ ■ ■ u n € 

enr, 

• • • q(u n -i)r(u n ), if k is even, 

^2 q(vi)---q(v n -i)[r(v n )+r(v n A)], if k is odd. 

v 1 ...v n £ip- 1 {u) 



For h6T, set = /x°°(ur N ). For even, we have R(u) = r(u), and for 
k odd, we have -R(it) = r(u) + r(iiA). Let I: £ — > T be defined as follows. If 
k is odd, set £(it) = u if u € T, and ^(u) = v if u = vA £ T _1 . If k is even, 
set t{u)=u. Define PgM^ xE as in (22). Let p G {x G (K+) S | E ue s = 
1} be the unique solution to the equations xP = x. Set 5 + = {a, b}. For 
i G {1, . . . , k — 1}, set 

for A; even, p(z) = ^ p(^)> 

ueT,|u| s+ =i 

(49) 

for k odd, p(i) = 22 P( u )+P( u ^)- 

u£T,\u\s + =i 

Use the convention Y^=i * = 0. Define the drifts 7, 7s, 7s + and 7a, as in 
(14). We have: 



Proposition 5.2. For k odd, the drifts 73, 7 s + and 7a are gu>en re- 
spectively by (23), (24) and (25). For et>en, the drifts 7s andjs+ are gu>en 
fry (23) and (24) under the convention that Vu,^(Au~ 1 ) = 0. For fc even, 
£/te drift 7 a «s given by 7a = XmeTu{i},nez ni/ ( n A n ). ^ e following relation 
holds for all k: js + = S^Ti 1 2p(z)7s- For all k, the drift 7 is given by 

{7S++&7A, «/7A>0, 
i— 1 
7S+ - (fc - 2i)| 7A | - E( 2i " 2j>(A: -j) 7s , z/7A < 0, 
j=l 

/or i = l+ m&x{£ € {0, . . . , k - 1}\ J2j=iP(k - j')ts < |7a|}- Observe that if 
7A < 0,7e < | 7A |; f*en (50) reduces to 7 = — 7 5 + + &|7a|- 

For even, we have {Z n ) n = (Y n ) n since Q = SQ. So the approach followed 
in Section 4 degenerates and coincides precisely with the simpler approach 
used for so-called 0-automatic pairs in [19]. Indeed, for k even, the pair 
(Ak/Z,Ti) is 0-automatic. For k odd, the pair (Aj./Z, £) is not 0-automatic 
and introducing the process (Z n ) n 7^ (Y n ) n is the only way to proceed. We 
now detail the proof. 
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Proof of Proposition 5.2. The formulae (23), (24) and (25) for the 
drifts 7s , js + and 7 a are proven exactly as in Section 4 (with a simplification 
if k is even due to the fact that Q = SQ). Only equation (50) requires some 
details. 

We first explain how to compute the length of a group element g £ 
with the help of its Garside normal form. 
Define the following subset of A^: 

T = {prod(a, b; i), prod(6, a; i); i = 1, . . . , k — 1}. 

The Garside normal form of g G A^ is the unique decomposition g = g\ - ■ ■ g m ^ 
with g\ , . . . , g m € T, 5 € Z and m minimal. Write 

5 = A 5 A- 1 = A- 1 5 A 

(since A 2 is central) for the conjugate of g by A. For instance, if k is odd, 
one has a = b and b = a. If k is even, A is central so a = a and b = b. The 
conjugacy by A is an involution of A^, which leaves invariant both the set 
T and the length \ ■ \s- Note that we have 

(51) VneN* 9 A n = (fj' ^ isodd > 

L A g, if n is even. 

Last, for g € T, we set g* = Ag _1 . Note that g* € T, that g* =g* =g~ 1 A. 
Moreover, for every g € T, 

a, if First((7) = b, 

b, if First^) = a. 

Keeping in mind that g* ■ g = A, one may think of g* as the left-complement 
of g to get A. For instance, in the braid group B%, we have A = aba = bab, 
therefore, a* = ab and (ab)* = b. 

The next observation is central in what follows: 

(53) V#€T \g*\ s = \A\ s -\g\s = k-\g\ s . 

The Proposition 5.3 below is a restatement of Proposition 3.2 in the case 
of Artin groups A^. See [22] for a proof. It can be viewed as a "Greedy 
Algorithm" to get a minimal length representative starting from a Garside 
normal form. 

Proposition 5.3. Let g\ g m ■ A 5 be the Garside normal form of 

an element g in A^. 

• Assume 5 > 0. Then the word g\ g m ■ A 5 is of minimal length with 

respect to S, and we have 

m 

(54) \g\s = J2\9i\s + S ■ k. 

i=i 



(52) Last(£?*) = j 
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• Assume 5 < —m and write, for 1 < j < m, hj = (<?*) 1 if j is odd, and 

hj = (Uj)" 1 if j is even. Then the word hi h m ■ A~^~ m ^ is a word 

of minimal length representing g, and we have 

m m 

(55) \g\ s = £ Ms + |A-(l 5 l~ m )| s = ]T(fc - \ 9 i\s) + - m). 

i=l i=l 

• Assume —m < 5 < 0, and choose among gi,---,g m a family (ffi)igi of \S\ 
elements of maximal possible length. We define hi, . . . , h m € T U T _1 by 



if HL and #({1,. 
ifUL and #({1,. 
tlj ~) (g*r\ ifjeL and #({1,. 
9j*r\ if j £L and 




. , j} n L) is even, 

. , j} Pi L) is odd, 

. , j} n L) is even, 

. , j} n L) is odd. 



Then the word hi h m is a word of minimal length representing g, 

and we have 

( 57 ) \a\s = ^2i k - \9i\s) +Y1 \9i\s- 

Let us now prove equation (50). Denote by X n A Sn the Garside normal 
form of X n . View X n as a word over the alphabet T. Let X n [i] be the ith 
letter of X n and set, for j G {1, ...,k — 1}, 

\x i • = i - 

' Z_/ {X n [i]=prod(a,6;j) or prod(fe,a; i j')} ' 

1=1 

Obviously, = YljZi \X n \j- Consider p defined in equation (49). Observe 

that p(j) is a.s. the asymptotic proportion of letters of length j occurring in 
X n . Moreover, we have (recall the proof of Theorem 4.3) 

(58) Vje{l,...,fc-1} lim^ = p(j) 7s . 

Assume first that 7a > 0. Asymptotically and a.s., we have 5 n > 0. Then, 
according to equation (54), \X n \$ = \X n \s + + kd n . Therefore, 7 = 757 + fc 7 A- 

Assume now that 7 a < 0, | 7 a| < 7s- Let i E {1, . . . , k — 1} the (unique) 
integer satisfying 

i— 1 i 

£p(fc- j')7E < \7A\ <J2$( k - ti^- 
3=± 3=1 

Asymptotically and almost surely, we have 6 n < and 

i — 1 i 

\x n \k— j < \s n \ < £^ |x n |fc_j. 
3=0 3=0 
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Now, we follow the procedure described in Proposition 5.3. When picking 
the \5 n \ largest elements in X n , we choose all the elements of length k — 
l,k — 2, . . . ,k — i + 1 and some of length k — i. According to equation (57), 
we have 

i-1 fe-i 
\X n \s = \X n \ k -j + ^2 (k — j)\X n \k-j 

j=l j=i+l 

+ i(\5n\ - J2 \ X n\k-^j +{k~i) \ X n\k-j ~ |$ 

Rearranging this sum and using the fact that |X n | s + = J2*jZi(k — j)\X n \k-ji 
we get 

fc-i 

\X n \ s = \X n \ s+ + (2i - fc)|«5 n | + ^(2j - 2i)\X n \ k _ j . 

3=1 

Therefore, we have 7 = 7s + — (k — 2i)\j/\\ — X)}=i(2i — 2j)p(A; — which 
is equation (50). 

Last, assume that 7a < 0, Ita I > 7s- Asymptotically and a.s., we have 
|^n|r < \S n \. Then, equation (55) gives 
fc-i 

l-Xnls = ^2(k-j)\X n \j + k (\5 n \ - \X n \ T ) = -\X n \ s+ + k\5 n \, 

3=1 

and, consequently, 7 = — -fs+ + &|7a|- D 

Dual structure. The dual structure of A^ [cf. Section 4.4] is given by (cf., 
e.g., [28], Chapter V) 

Ak = (01, .. .,<7fc|(Ticr2 =cr 2 cr 3 = • • • = (Tfc<Ti). 

Set 5 = (J\<J2- There exist counterparts of Proposition 5.1 and 5.2 with A k 
instead of and £ = {aiS 3 \ S 3 , i 6{l,...,fc},j6{0,...,fc-l}} instead of 
E. 

5.1. Simple random walk. Let us consider the simple random walk (Ak, v) 
defined by v{a) = v(a~ l ) = u(b) = v{b~ l ) = 1/4. 

Let r be the unique solution to the traffic equations. By obvious symmetry, 
we must have r(prod(a, b, i)) = r(prod(6, a, i)) for all i 6 {1, . . . , k — 1} if k 
is even, and r(u) = r(i(u)A) for all u € T if k is odd. Simplifying the traffic 
equations accordingly gives precisely the traffic equations for the simple 
random walk on Z/A;Z*Z/£;Z with respect to a minimal set of generators. 
This reduction can also be understood geometrically on the Cayley graphs 
as illustrated in Figure 10. The explicit computations for 7LjkTL-k7LjkTL are 
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carried out in [21], Section 4.4. This leads to the results below (details can 
be found in [23], Section 4). 

Consider the applications F n : [0, 1] — > K, n € N, defined by 

F (x) = l, F 1 (x)=x, Vn>2 

(59) 

F n {x) = 2(2 - x)F n _ 1 (x) - F n _ 2 (x). 

For k > 3, the equation Fk(x) = 1 has a unique solution in (0, 1) that we 
denote by [21], Lemma 4.1. 

Proposition 5.4. Consider the simple random walk (A/-, v) with is(a) = 
u(a~ 1 ) = v(b) = z/(6 _1 ) = 1/4. The drifts 72 and 7A are giwen oy 

(60) 7s = 2 , 7A = — • 

Let 7 be the drift of the length with respect to the natural generators {a, b, a" 1 , 
b^ 1 }. We have 

-i-i 

E^( x fc) + (i/ 2 ) F i( x fc) 



(61) 7 = 



(1 - Zfc) 



Li=l 
J 



^2iFi(x k ) 

i=l 



ifk = 2j, 
ifk = 2j + l. 



Both 7s and 7 are increasing functions of k, while 7 a is a decreasing 
function of k. We have limfc7s = 1/3, limfc7A = — 1/6 and limfc7 = 1/2. 





Fig. 10. The Cayley graphs X(A 5 /Z,S) (left) and X(Z/5Z *Z/5Z,S) (right). 

Table 2 



7 1/4 (VE-l) 2 /4 (VU- 1) 2 /16 0.462598... 0.475221... 0.487636. 
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In Table 2 there are the first values of 7, given either in closed form or 
numerically when no closed form could be found. 
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